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Abstract 

Inspired by the results of [APRj , we propose combinatorial Gelfand 
models for semigroup algebras of some finite semigroups, which include 
the symmetric inverse semigroup, the dual symmetric inverse semi- 
group, the maximal factorizable subsemigroup in the dual symmetric 
inverse semigroup, and the factor power of the symmetric group. Fur- 
thermore we extend the Gelfand model for the semigroup algebras of 
the symmetric inverse semigroup to a Gelfand model for the (/-rook 
monoid algebra. 

1 Introduction 

Let A be a finite-dimensional unital associative algebra over C and M be 
an A-module. The module M is said to be a Gelfand model for A if it is 
isomorphic to a multiplicity-free direct sum of all simple A-modules. The 
present paper is inspired by the results of jA"PR|. where beautiful combina- 
torial Gelfand models for the group algebra CS n of the symmetric group, 
and for the corresponding Hecke algebra H n (g) are constructed. We refer 
the reader to the list of references in |APR] for the history of the question 
and an account on known Gelfand models. 

The aim of the present paper is to extend the results of [APRj to some 
classes of finite semigroups, which include several inverse generalizations of 
the symmetric group, in particular, the full symmetric inverse semigroup 
XS n ; and to the Hecke algebra analogue for IS n , known as the g-rook monoid 
algebra. The latter one has been recently defined by Solomon, |So] , however, 
a special case already appeared in [Sol] . The g-rook monoid algebra has been 
studied by several authors, see [PHP} IHRl IHa} IPal l5o] and references therein. 
Our motivation comes from an attempt to better understand the connection 
between the combinatorial and representation theoretical properties of these 
objects. 
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The paper is organized as follows: in Section [5] we recall the combina- 
torial Gelfand model for CS n , constructed in [APR] . In Section [3] we show 
how the latter model can be used to construct combinatorial Gelfand models 
for semigroup algebras of those finite semigroups, for which each trace of 
a regular D-class is an inverse semigroup in which maximal subgroups are 
direct sums of symmetric groups. Examples of such semigroups include the 
symmetric inverse semigroup (see [GM31 2.5]), the dual symmetric inverse 
semigroup (see [FLJ), and the maximal factorizable subsemigroup in the dual 
symmetric inverse semigroup (see [FL| ). Another, rather surprising, natural 
example is the factor power of the symmetric group (see [GMlj). which, in 
particular, is not even regular. In Section H] we recall (an appropriate mod- 
ification of) the combinatorial Gelfand model for the Hecke algebra H n (g), 
constructed in [APR] . Finally, in Section [5] we extend the latter model to a 
combinatorial Gelfand model for the g-rook monoid algebra l n {q) from [SoJ. 
For I n (q) we use the presentation from [Ha] , which is different from the one 
used in |Soj . 

Acknowledgment. This work was done during the visit of the first author 
to Uppsala University, which was supported by the Royal Swedish Academy 
of Sciences (KVA) and the Swedish Foundation for International Cooper- 
ation in Research and Higher Education (STINT). For the second author 
the research was partially supported by the Swedish Research Council. The 
financial support of the Swedish Research Council, KVA and STINT and 
the hospitality of Uppsala University are gratefully acknowledged. We thank 
Rowena Paget for her remarks on the original version of the paper, especially 
on Section [2j We also thank the referee for very useful remarks. 

2 Combinatorial Gelfand model for CS n 

Let S n be the symmetric group on {1,2, ... ,n} and T n be the set of all 
involutions in S n (recall that 7r G S n is an involution provided that 7T 2 = id, 
in particular, the identity element id itself is an involution). For 7T G S n we 
define the inversion set of tt as follows: 

Inv(7r) = : i<j and > tt(j)}. 

For w G X n set 

Pair(w) = {(i,j) '■ i < j and w{i) = j}. 

Set Inv„,(7r) = Inv(7r) fl Pair(u>) and inv w (7r) = |Inv„,(7r)|. Finally, let V n be 
the vector space with the basis {!„, : w G X„}. 



2 



Theorem 1 ([APR]). The assignment 

tt • i w = (-lj^Wi™-., neS n ,we I n , 

defines on V n the structure of a CS n -module. Moreover, this module is a 
G elf and model for CS n . 

Remark 2. Theorem [I] extends to direct sums of symmetric groups in a 
straightforward way. 

Remark 3. For k — 0, 1, . . . , |_f J let denote the subset of T n consisting 
of all involutions, which can be written as a product of exactly k pairwise 
different and commuting transpositions. We obviously have that I n is a dis- 
joint union of the Z^-s. Moreover, the linear span V* of {I w : w G T^} is 
invariant under the CS^-action for every k. The Robinson-Schensted corre- 
spondence, [Sa, 3.1], assigns to each tt G S n a pair (a(7r), b(ir)) of standard 
Young tableaux of the same shape. Moreover, tt G S n is an involution if and 
only if a{n) = 6(7r), [Hi] Theorem 3.6.6]. Using the properties of Viennot's 
shadow diagrams (see [SaJ 3.6]) one shows that two elements w,w' G T n 
belong to the same provided that a(w) and a(tu') have the same shape. 
Using the main result of [IRS] and tensoring with the sign representation one 
further shows that V* is isomorphic to the direct sum of Specht modules S x , 
where A runs through the set of all shapes of a(w) for tcelj. 

3 Combinatorial Gelfand models for semi- 
group algebras of some finite semigroups 

We use [HiJ or [GM3j as general reference for standard notions from semi- 
group theory. Let S be a finite semigroup and E(S) its set of idempotents. 
For e G E(S) consider the P-class D e containing e. Then D e U {0} with 
multiplication given by 

I ab, ah G D e ; 
a-kb = < 

10, otherwise, 

is called the trace of D e . From now on we assume that for every e G E(S) 

• the trace D e U {0} is an inverse semigroup, 

• the maximal subgroup G e of S, corresponding to e, is a direct sum of 
symmetric groups. 
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Let ei, . . . , e& G be a fixed collection of idempotents, one for each V- 

class. Let further rrii, i = l,...,k, denote the number of ^-classes inside 
D 6i . For each i — 1, . . . , k we fix an isomorphism of the group G £i with 
S (»)©• • •©S' (o and an isomorphism (ft of D ei U{0} with the Brandt semigroup 

associated with the group S" « © • • • © S w and the cardinality (for details 

see |CP1 §3.3]). This means that we have <£>j(0) = and for any x G D £i we 
have (fi(x) = (a, y, b), where y G 5* («) © • ■ ■ © 5* w , and a, o G {1, . . . , m,}. 

The multiplication in the Brandt semigroup is given by 



{a,y,b)*{a',y',b') 




a': 



otherwise. 



We set Tp^x) = y. 

An element w G S will be called an involution provided that w G G e for 
some e G ^(.S) and w 2 = e. Let X5 denote the set of all involutions in S, 
and Vs the vector space with the basis {1^ : w G 2s}- Our first result is the 
following: 

Theorem 4. Let x E S and w G Is be such that w G G e for some e G E(S) 
and e G D e - /or some i G {1,2, ... ,k}. Then the assignment 

x J = |(-l) inv ^ )( ^ (xe)) I(,eM,e)-i, xeGD e ; 

(0, otherwise; 

defines on Vs the structure of a CS-module. Moreover, this module is a 
G elf and model for CS. 

Proof. Let x, y G 5* be such that x • (y • l w ) — 0. We show that in this case 
we also have xy ■ I w = 0. Suppose first that y ■ I w — 0. Let <j- denote 
the natural partial order on 5* associated with Green's j7-relation. Then 
ye <j e and thus xye <j ye <j e, which means that xy ■ I w — 0. Suppose 
now that y • I w ^ 0, but x ■ (y ■ I w ) = 0. Denote v = (ye)w(ye)~ 1 . Let / 
be an idempotent such that v G Gf. Then x ■ I v = 0, which implies that 
x f <j f ■ The definition of / yields that fyelZye, which, in turn, gives us 
that fye = ye. Thus we have 

xye = xfye <j xf <j f. 

It follows that xy ■ I w = as well. 

Let now x,y G S be such that x ■ (y ■ I w ) 7^ 0. Denote G = G ei and 
set x = Tp^x) for every x G D 6i . Without loss of generality we will assume 
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that (pi(G e ) = (1,G, 1) and that g = g whenever g G G e . Since y ■ I w ^ 
it follows that yeje and thus yeCe. In particular, (pi(ye) = (l,ye,l) for 
some I. Then we have ^((ye) -1 ) = (l,ye~ , I), where ye -1 is the inverse of 
ye in G. Let / = (ye)(ye)~ l and v = (ye)w(yey l . Then = (I, e h I) 

and <Pi(v) = (Ijyewye" 1 , 1). Since x ■ I v 7^ it follows that xfjf and thus 
xfCf. Set it = (xf)(ye)w(ye)~ 1 (xf)'~ 1 . Applying the equality x/ye = xye 
one shows that (pi(u) = (kjlFyewxye -1 , fc) for some fc. 

Now the first part of the proof amounts to checking the equality 

/_iynv w (W) . (_iy nv ye W ye-T-( x f) — f-^\mv w (xye) _ (2) 

Let G Pair(to). Suppose that (i, j) G hxv w (ye), that is i < J and 

ye(i) > ye(j). If xf(ye_(i)) < xf(ye(j)) then we have that (ye(j) ,ye(i)) 
belongs to lnVy Ew y S -i(xf), and at the same time ^ liw w (xye). If 

xf(W(i)) > xf(ye(j)) then (ye(j) ,ye(i)) does not belong to lnv WwWr i(xf), 
and at the same time G lnv w (xye). Analogously one considers the case 
$ lnv w (ye), and (J2J) follows. Therefore Vg is indeed a CS'-module. 

We are left to show that Vs is a Gelfand model for S. We will use the fact 
that simple modules over the complex semigroup algebra of a finite semigroup 
S are in bijective correspondence with simple modules of G £i , 1 < i < k (see 
|CP1 Chapter 5] or [GMS. Theorem 7] for a more modern approach). In 
view of this, it is enough to show that for a maximal subgroup G of S and 
a simple CG-module V the corresponding CS'-module V is isomorphic to a 
submodule of Vs, and then to make sure that the sum of the dimensions of 
all V'-s equals the dimension of Vs- 

Let 1 < i < k and X„ j be the set of involutions contained in maximal 
subgroups of the D-class D 6i . Then the linear span V$ of all I w , w £ 
is a direct summand of Vs- The dimension of this direct summand equals 
nti ■ \{I W '■ w G Z(j e .}|. The action of G Si on the linear span V(G e .) of 
{I w : w G 1g b .}i coinsides with the action from [APR] . and thus from 
|APRl Theorem 1.1.2] and Remark [5] it follows that V(G ej ) is a multiplicity- 
free direct sum of all simple G^-modules. Let V be a simple direct summand 
of V(G ei ) (as a G er module). Suppose that the image of G £i under ifi is 
(1, G ev 1) thus identifying V with (1, V, 1) (the latter is a subalgebra of the 
semigroup algebra of the Brandt semigroup we work with). Then the vector 
space V = ©^ 1 (/c, V, 1) is a simple ^-module, corresponding to V, and by 
construction is a direct summand of Vg. We have 

dim(V") = rrii ■ dim(V) 

and hence Vg is isomorphic to the multiplicity-free direct sum of all V, where 
V runs through the set of all simple G^-modules. This completes the proof. 

□ 
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Theorem H] applies to many semigroups. Here are some examples: 



• The symmetric inverse semigroup TS n of all partial injections on 
{1,2, ... ,n} (also called the rook monoid), see |GM3t 2.5]. The condi- 
tions are satisfied because of [GM31 2.6 and 5.1]. 

• The dual symmetric inverse semigroup X* (or the monoid of block bijec- 
tions) from [FLj . The conditions are satisfied because of \FL\ Theorem 
2.2]. 

• The maximal factorizable submonoid of X* (or the monoid of uniform 
block bijections) from [FLj . The conditions are satisfied because of [FL1 
Section 3]. 

• The factor power J r V + (S n ) from |GM14 [GM2J. Unlike the previous 
examples, this semigroup in not inverse, moreover, it is not even regular. 
However, all the required conditions are satisfied because of |GM2t 
Theorem 1] and [MaJ. 



4 Combinatorial Gelfand model for the 
Hecke algebra 

For a permutation ir G S n define the support of 7r as follows: 

supp(7r) = {x E {1,2, . . . ,n} : ir(x) ^ x}. 

For 1 < i < n let Sj denote the transposition (i, i + 1). 

For q E C* consider the Hecke algebra H n (q), which is a C-algebra with 
generators {Tj : 1 < i < n} and defining relations 

(Ti-q)(Ti + l) = 0, l<i<n; (3) 

TiTj = TjTi, 1<i<j -Kn-1; (4) 

TiT i+1 Ti = T i+1 T { T i+1 , 1 < i < n - 1. (5) 

We have H n (l) = CS n canonically. Let V n ^ q denote the formal linear span 
of {l w : w G X n }. The following theorem is a slightly modified version of 
|APRl Theorem 1.2.2], which is more adjusted to our purposes. 

Theorem 5. Let 1 < i < n and w G S n be an involution. The assignment 

' ql w , i,i + 1 G" supp(w); 

rp T ) -lw, z, z + 1 G supp(w); 

Ti-l w = < . . , . , , . . (6) 

I Si wsi, i e supp(w), i + 10 supp(w); 

^ql SlWSl + (q- 1)1™, i supp(w),i + 1 G supp(w) 
6 



defines on V n>q the structure of an H n (q) -module. If we additionally assume 
that q is not a root of unity, then V n>q is a Gelfand model for H n (g). 

5 Combinatorial Gelfand model for the q- 
rook monoid algebra 

For q G C* the q-rook monoid algebra I n (q) is defined (see |Haj ) as a C- 
algebra with generators {Tj : 1 < i < n} U {Pj : 1 < i < n} and defining 
relations ©, (SJ), © and 

TiPj = PjTi^qPj, l<i<j<n; (7) 

TiPj = P,T, 1 < j < i < n - 1; (8) 

Pf = Pi, l<i<n- (9) 

P i+1 = P^Pi - (g - l)Pi, 1 < i < n - 1. (10) 

This is not a semigroup algebra of some "g-rook monoid" but rather a one- 
parameter (q-) deformation of the semigroup algebra of the rook monoid, in 
particular, I„(l) = CX5 n canonically. For generic q there is a (non-canonical) 
isomorphism I„(g) = C2S n (see [Sol|. [Sol IPaj ). 

To proceed, we need to fix some notation. Let X = {1,2, . . . ,n}. 1S n 
acts on X in the standard way by partial permutations. For a partial trans- 
formation a we denote by dom(a) the domain of a. For a subset A of X 
denote by the identity transformation of A, and by G(A) the ?i-class of 
eAi which consists of all ir G 1S n whose domains and images are equal to A. 

Set V = Vg S " to be the vector space with the basis where w is an 
involution of IS n . 

Let A C X. For every ir G G(A) define ipA^) G S n as the element whose 
action on A coincides with that of tt, and which acts identically on the set 
X \ A. The map ipA gives rise to a monomorphism ip A from the linear span 
of {1^, : w G 1g(a)} to Vn, q defined on the basis via ip A {I w ) = If( w ). If 
i,i + l6i and w G G{A) is an involution, we define 

where the action Tj • I^^) is given by ©• 

Now, for every generator Tj, l<z<n — 1, and Pj, 1 < z < n, of I n (g) 
we define a linear transformation of V as follows: 

'T o y + 1 G dom(w); 

T. t - J z',z + 1 dom(w;); 

I s ^ Si , % G dom(w), z + 10 dom(w); 

,<?I Si ™ Sj + (g- « dom(w),z + 1 G dom(w); 
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p j = J I «" dom H C {i + l,...,n}; 

) 0, dom(w) ^ {i + 1, . . . , n}. 

Theorem 6. T7ie assignments (II II) and (1121) define on V the structure of an 
In(<z) -module. If we additionally assume that q is not a root of unity, then V 
is a Gelfand model for I n (g) . 

To prove the theorem we need some preparation. The g roup iS*^ acts on 
2j5„ by conjugation. This action gives rise to an action of S n on V defined 
as follows: nlwiv^ 1 = I nwn -i, w G Zxs„- We will need the following technical 
lemma: 

Lemma 7. Let w G Zjs n . 

(aj If i, i + 1 G dom(u>) ; inen 7r(Tj o I^,)^ -1 = T i+1 o I^^-i /or any it G 5* n 
siic/i iaai 7r(fc) = + 1 /or k = i,i + 1. 

(b) Ifi, i + 1 G dom(w) and |j — i| > 1, iaen Sj(Tj o = Tj o I a . W8j . 

Proof. Let ?/> = ^domfw) an d r = ^/W^v™™-- 1 )- Applying the definition of o 
one reduces the first equality to 

vr(^ 1 (T i ■ ^(Ij))^ 1 = r _1 (T i+1 ■ t{I^-x)). 

Observe that for k = i, i + 1 we have k G supp(?/>(u>)) if and only if k + 1 G 
supp(r(7ri/;7r^ 1 )). It follows that if T, • (^(i^)) is a linear combination of 
some I^(u)'s then T i+1 ■ (r^^-i)) is the same linear combination of the 
corresponding I T ( 7rU7r -i)'s. Hence we are left to check the equality 

7r(V> (I^,( m )))7t _1 = r _1 (l r ( 7rtt7r -i ) )). 

The latter equality reduces to 7rl„7r _1 = I nu ^-i, which follows from the 
definitions. This proves (jaj). 

To prove (0 we set ip = Vdom(to) and r = Vdom^ws.,-)- Tne re q uire d 
equality reduces to 



-i , 



Sj(ip (Ti ■ ip(l w )))sj = r (Ti- r(l SjWSj )). 

Observe that for k = i,i + 1 we have k G supp^^ )) if and only if k G 
supp(r(sjWSj)). It follows that if Tj • (ip(I w )) is a linear combination of some 
Ii/>(«)' s then Ti-(r(I SjWS .)) is the same linear combination of the corresponding 
I r ( SjUSj )'s. Hence we are left to check the equality 



— i 



m(u)))Sj = T (I r(w ))). 

The latter equality reduces to SjI u Sj = I s us ,, which follows from the defini- 
tions. This completes the proof. □ 
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Proof of Theorem® First we show that V is indeed an I n (g)-module. For 
this we have to check the defining relations. 

Relation (jHJ) . Observe that with respect to the fixed basis of V the matrix 
corresponding to the action of Tj is a direct sum of blocks of three possible 

types: (q), (—1), ( ? ^ )• Each of these blocks satisfies (pjj). 



1 q-1 

Relation (j3J) . There are sixteen possible cases depending on whether each 
of the elements + 1 belongs to dom(w) or not. The cases where 

i, i + 1 G" dom(w) or j, j + 1 G" dom(w) are trivial since then the action of Tj 
or Tj respectively just multiplies the vectors 1^, I SiWSi , or I a . WSj respectively 
by q. 

As % and j appear in (j3J) symmetrically, we are left to consider six cases. 
Case 1. i, i + j + 1 G dom(w). We have 

I w h4 T, o l„ 4 o (Tj o I TO h4 Tj o I m 4 T 8 o (7} o I w ), 

and the claim follows applying the relation for H n (g) (Theorem [3]). 
Case 2. + 1, j G dom(w), j + 1 G" dom(io). We have 



SjWSj 5 



I™ h4 Tj o I M h4 S j(Ti o I^Sj-, I M ^4 l^ s . h4 Tj o I 

and the claim follows from Lemma [7]Jb]) . 

Case 3. i, i + + 1 G dom(iy), j G" dom(u>). We have 

I w h4 Tj o I w h4 gsj(Ti o I iu )s j + (q - 1)7* o 

Im, h4 gl^. + (g - l)l to h4 gTj o (l s . WSj ) + (q - 1)7* o I, 

and the claim follows from Lemma Hjb]) . 

Case 4- hj G dom(w;), z+ l,j + 1 ^ dom(w). We have 

j Tj Tj Tj Ti 

-Lu> ' * -1-Sjiosj ' * 1-SjSiWSiSj) *-v) * 1-SjWSj ' * J-SiSjWSjSn 

and the claim follows as s.,-Si = s*Sj. 

Case 5. z, j + 1 G dom(w), i + 1, j G" dom(w). We have 

I«) ' ^ Isi«)Si ' * q^-SjSiWSiSj ~\~ (q l)lsjtusj) 

I«) 1 q^-sjwsj ~\~ [Q 1 ► q^-SiSjWSjSi ~\~ {q l)lsi?«si> 

and the claim follows as s^-Sj = SiSj. 
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Case 6. i+ 1, j + 1 G dom(to), z, j ^ dom(t^). We have 

I w h4 ql s . ws . + (q-l)l w h-4 g 2 I +g(g-l)l s ^ Si +g(g-l)l +(g-l) 2 I t 



I w h4 gI Sj .^ + (g-l)l m ^4 g 2 I SiSjWSjSj +g(g-l)l s ^ Sj +g(g-l)l SiWSi + (g-l) 2 I w)) 

and the claim follows as SjSi = SiSj. 

Relation ([5]). We consider eight possible cases depending on whether the 
elements i, % + 1, % + 2 belong to dom(w) or not. 

Case 1. 2,2+1,2+2 £ dom(w). This follows immedeately from Theorem [51 

Case 2. i, i + 1 £ dom(u>), i + 2 £" dom(u>). We have 

I„ h4 Tj o 1^ ^ s i+1 (Ti o I to )s i+1 h4 Si s i+ i(Ti o I w )s i+1 Si, 

j T i+i j Ti T i+1 

and the claim follows applying Lemma HJaj) for 7r = SjSj+i. 
Case 5. z, % + 2 £ dom(io), i + 1 £" dom(w). We have 

I™ ^ I s< ™ Sj T ^ T i+1 oI s . ws . S gs i (T;, + ioI SituSi )si + (g-l)r i+1 oI Si , j;Si , (13) 



I w h^ 1 gI Si+lWSi+1 + (g - 1)I W S g7^, o I Si+lWSi+1 + (g - l)l SiWSi ^ 

gs i+ i(Ti o I Sx+lWSi+1 )s i+1 + (g - l)T i+1 o I s . tts .. (14) 

The claim now follows from the equality 

which, in turn, follows from Lemma . 

Case 4- £ + 1, i + 2 £ dom(iu), z £" dom(w). We have 

I w S gI s<TOS< + (g-l)l w ^i 1 g 2 I Si+lSiWSjSi+1 +g(g-l)l SiWSi + (g-l)T;, + iol w 

g 2 Ti o I Si+iSjU;SiSi+1 + g(g - l)l w + (g - l)gs i (T i+1 o I to )sj + (g - l) 2 T m o I tt 

=:A + fl + C + £>, (15) 



I w hi 1 Ti+i o l tt S gSj(T i+1 o l t0 ) Si + (q - l)T i+1 o I tt ^ 

g 2 s i+ iSi(T i+ i o I w ) Si s i+ i + g(g - l)si(T i+1 o I m )s;+ 

+ (g - l)r i+1 o (T m o I w ) =: E + F + G. (16) 
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We have C = F. Further, B + D = G follows from ©. Finally, A = E 
follows from Lemma EKjaj) applying arguments similar to those used in the 
previous case. 

Case 5. i + 2 6 dom(u>), i, i + 1 ^ dom(u>). We have 

I w & ql w h^ 1 g 2 l Sl+1 «, Si+1 + g(g - S 

g 3 i SlSl+1U)Sl+lSl + g 2 (g - l)i Si+1 m Si+1 + g 2 (g - i)i w , (17) 

i w hi 1 gi Sl+lWS8+1 + (g - & 

q 2 l Sl s l+1 ws t+lSl + q(q ~ l)l Si+1 ™ Si+1 + g(g - ^ 

g 3 i SiS<+imSi+1Si + g(g - l)i« + (g - l)g 2 i Si+1 ™ s<+1 + (g - l) 2 gi™- (18) 

The right hand sides of f|T7|) and f|T8|) are equal. 

Case 6. i + 1 G dom(w), i,j + 2 ^ dom(w). We have 

& gi s<mSi + (g - 1)1™ ^ g%™ Sl + (g - i)i Si+x ™ Si+1 ^ 

g 2 I w + g(g-l)I Si+1 „, Si+1 ; 

T T Ti nl Ti+1 2 T _i_ ( _ i\t 

L w I— > i- Si+ iws i+1 gJ-Sj + iios i+ i q J-ui + gi,g — -LJJ-Si+iiuSj+i- 

Case 7. i 6 dom(w), i + 1, z + 2 ^ dom(w). In this case we have 

T Tl T Tl+1 T — T 

j-tu 1 * gj-ui 1 * gj-s^si 1 * gj-si+isiiosiSj+i- 

Case 8. i, i + 1, % + 2 ^ dom(w). In this case the actions of both TiT i+ iTi 
and T i+ iTiT i+ i map I w to g 3 I w . 

Relation (JTj). We consider two possible cases. 

Case 1. dom(w) C {j + 1, . . . , n}. Then we also have i, i + 1 ^ dom(w). 
Therefore, Tj ■ I w = gl^ and thus TjPj ■ 1^ = PjTi ■ I w = qPj ■ I w = ql w . 

Case 2. dom(w) (jL {j + 1, . . . , n}. In this case it follows from the defini- 
tions that TiPj ■ I w = PjTi ■ I w = qPj ■ I w = 0. 

Relation (jHJ). We consider two possible cases. 

Case 1. dom(w) C {j + 1, . . . , n}. Then TiPj • I w = PjTi ■ I w = ■ I w 
as Tj • I w is a linear combination of I w and I SimSj and both dom(w) and 
dom(sjWSj) are contained in {j + 1, . . . , n}. 

Case 2. dom(u>) <f_ {j + 1, . . . , n}. In this case TiPj ■ I w = PjTi ■ l w — 
follows from the definitions. 
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Relation @ follows immediately from the definitions. 
Relation ffTUl) . Consider three possible cases. 

Case 1. dom(u>) C {i + 2, . . . ,n}. In this case we also have i,i + 1 ^ 
dom(w). Therefore, Ti ■ I w = ql w and hence 

Pt+1 ■ = (PiTiPi — (q — l)Pi) ■ I w = Iw 

Case 2. dom(w) C {i + 1, . . . ,n} and i + 1 G dom(w). In this case 
Pj + i • I w = and p • 1^ = Iu,. We are left to check that P{Fi • I w = (q — 1)I W . 
Observe that p • I SiWSi = as dom(siWSi) {i + 1, . . . , n}. Taking this into 
account we obtain 

PiTi ■ I w = Pi ■ (qI SlWSl + (q~ = (q~ 1)1™- 

Case 3. dom(u>) <f_ {% + 1, . . . ,n}. This case follows directly from the 
definitions. This completes the proof of the fact that V is an I n (q , )-module. 

To prove that V is a Gelfand model for l n (q) we use the results of |Pa] 
and arguments analogous to those used in the second part of the proof of 
Theorem H Set J = I„(g), J k = l n (q)P k l n (q), k = 1, . . . ,n, and J n+1 = 0. 
In |Pal Section 4] it is shown that there is an algebra isomorphism 

n 

ln(q) = ^Jk/J k +i 

k=0 

and that J k /J k+ i is isomorphic to M ife (C) ® H n _ fc (g) (where M ife (C) is the 
matrix algebra and l k = (^)) ; with a multiplication, which is appropiately 
twisted to take into account powers of q, which may appear when multiplying 
in Jfc/Jfc+i. This twist can be forgotten using |Pal Corollary 15]. 

For k = 0, . . . , n let V^ k > denote the subspace of V, spanned by all I w , 
where |dom(w)| = n — k. Denote also by the subspace of V^ k \ spanned 
by all 1^, where dom(u>) = {1, 2, . . . , n — k}. Finally, we identify H n _ fc (g) 
with the subalgebra of I n (g), generated by T i7 i < n — k. From the definitions 
we immediately obtain: 

• V = ® n k=0 V^ as I n (g)-modules; 

• J k+1 ■ VW = 0. 

Furthermore, from the definitions we have that is an H n _fc(g)-module 
and, moreover, from Theorem [5] we have that is a Gelfand model of 
H n _ fc (g). 

As dimy( fc ) = l k ■ dirny^-*, we obtain that is a Gelfand model for 
M ifc (C) ® H„_ fc (g). Adding everything up we thus get that V is a Gelfand 
model for I n (q). This completes the proof. □ 
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